﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace SearchCompare
{
    /// <summary>
    /// A single node in a binary search tree. Contains pointers to left node and right node.
    /// </summary>
    public unsafe struct Node
    {
        public int _height;
        public ushort _value;
        public Node* _left;
        public Node* _right;

        public Node(ushort value)
        {
            this._height = 1;
            this._left = null;
            this._right = null;
            this._value = value;
        }
    }
}
